Models and Algorithms for Balanced Rostering with Limited Skills
نویسندگان
چکیده
The rostering problem consists in finding an optimal assignment of shifts to workers in a given time horizon. When the total workload should be evenly distributed, we have a balanced rostering problem. We consider a practical application to the junk removal company in Crema, Italy. In this case, predefined daily shifts must be assigned to the drivers in a fair way. However, the drivers have limited skills, that is they are qualified to perform only a small subset of the possible shifts. Here, we propose three alternative formulations for the problem, and corresponding algorithms to solve them.
منابع مشابه
Solving a nurse rostering problem considering nurses preferences by graph theory approach
Nurse Rostering Problem (NRP) or the Nurse Scheduling Problem (NSP) is a complex scheduling problem that affects hospital personnel on a daily basis all over the world and is known to be NP-hard.The problem is to decide which members of a team of nurses should be on duty at any time, during a rostering period of, typically, one month.It is very important to efficiently utilize time and effort, ...
متن کاملRosterBuilder - An Architecture for an Integrated Airline Rostering Framework
Rostering is a crucial planning process in an airline’s overall scheduling hierarchy. Besides addressing the issues of crew utilisation and crew costs (which represent two of the major expenses in running an airline), a rostering tool must also cover the question of quality requirements. The quality of service can be improved by having the rostering tool take into consideration the skills of in...
متن کاملNurse and Paramedic Rostering with Constraint Programming: A Case Study∗
The nurse rostering problem consists in generating a configuration of daily schedules for a set of nurses satisfying a set of constraints. The problem is known to be computationally challenging as it must consider different requirements such as minimal area or floor allocations, different skills, working regulations, as well as personnel wishes. The literature presents several successful work d...
متن کاملProject scheduling optimization for contractor’s Net present value maximization using meta-heuristic algorithms: A case study
Today's competitive conditions have caused the projects to be carried out in the least possible time with limited resources. Therefore, managing and scheduling a project is a necessity for the project. The timing of a project is to specify a sequence of times for a series of related activities. According to their priority and their latency, so that between the time the project is completed and ...
متن کاملSpatiotemporal Estimation of PM2.5 Concentration Using Remotely Sensed Data, Machine Learning, and Optimization Algorithms
PM 2.5 (particles <2.5 μm in aerodynamic diameter) can be measured by ground station data in urban areas, but the number of these stations and their geographical coverage is limited. Therefore, these data are not adequate for calculating concentrations of Pm2.5 over a large urban area. This study aims to use Aerosol Optical Depth (AOD) satellite images and meteorological data from 2014 to 2017 ...
متن کامل